Adaptive Website Design Using Caching Algorithms
نویسندگان
چکیده
Visitors enter a website through a variety of means, including web searches, links from other sites, and personal bookmarks. In some cases the first page loaded satisfies the visitor’s needs and no additional navigation is necessary. In other cases, however, the visitor is better served by content located elsewhere on the site found by navigating links. If the path between a user’s current location and his eventual goal is circuitous, then the user may never reach that goal or will have to exert considerable effort to reach it. By mining site access logs, we can draw conclusions of the form “users who load page p are likely to later load page q.” If there is no direct link from p to q, then it would be advantageous to provide one. The process of providing links to users’ eventual goals while skipping over the in-between pages is called shortcutting. Existing algorithms for shortcutting require substantial offline training, which make them unable to adapt when access patterns change between training sessions. We present improved online algorithms for shortcut link selection that are based on a novel analogy drawn between shortcutting and caching. In the same way that cache algorithms predict which memory pages will be accessed in the future, our algorithms predict which web pages will be accessed in the future. Our algorithms are very efficient and are able to consider accesses over a long period of time, but give extra weight to recent accesses. Our experiments show significant improvement in the utility of shortcut links selected by our algorithm as compared to those selected by existing algorithms.
منابع مشابه
Designing a System for Trend Analysis of Users in Website Surfing in Iran Using Data Mining and Text Mining Algorithms
Background and Aim: As of the entrance of web surfing to the lifestyle of a vast majority of people in the society and the need for a more accurate social and cultural policy making in the field, authors intended to analyze the behavior of the society users in viewing different websites so as to help politicians and practitioners. Methods: Design science research method is used in this research...
متن کاملACME: Adaptive Caching Using Multiple Experts
The gap between CPU speeds and the speed of the technologies providing the data is increasing. As a result, latency and bandwidth to needed data is limited by the performance of the storage devices and the networks that connect them to the CPU. Distributed caching techniques are often used to reduce the penalties associated with such caching; however, such techniques need further development to...
متن کاملAccurate Learning or Fast Mixing? Dynamic Adaptability of Caching Algorithms
Typical analysis of content caching algorithms using the metric of hit probability under a stationary request process does not account for performance loss under a variable request arrival process. In this work, we consider adaptability of caching algorithms from two perspectives: (a) the accuracy of learning a fixed popularity distribution; and (b) the speed of learning items’ popularity. In o...
متن کاملDesign of a Model Reference Adaptive Controller Using Modified MIT Rule for a Second Order System
Sometimes conventional feedback controllers may not perform well online because of the variation in process dynamics due to nonlinear actuators, changes in environmental conditions and variation in the character of the disturbances. To overcome the above problem, this paper deals with the designing of a controller for a second order system with Model Reference Adaptive Control (MRAC) scheme usi...
متن کاملAdvancement Proposal Storage Embedded Networks (SEN) and Adaptive Caching using Multiple Experts (ACME)
The gap between CPU speeds and the speed of the technologies providing the data is increasing. This causes the performance of processes to be limited by the performance of the storage devices, the networks and the buses. Furthermore, the number of CPUs that share these data access resources is growing exponentially. Caching, prefetching and parallelism are some of the techniques used today to c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006